منابع مشابه
Bicliques and Eigenvalues
A biclique in a graph Γ is a complete bipartite subgraph of Γ. We give bounds for the maximum number of edges in a biclique in terms of the eigenvalues of matrix representations of Γ. These bounds show a strong similarity with Lovász’s bound θ(Γ) for the Shannon capacity of Γ. Motivated by this similarity we investigate bicliques and the bounds in certain product graphs.
متن کاملDistances between bicliques and structural properties of bicliques in graphs
A biclique is a maximal bipartite complete induced subgraph of G. The biclique graph of a graph G, denoted by KB(G), is the intersection graph of the family of all bicliques of G. In this work we give a natural definition of the distance between bicliques in a graph. We give a useful formula that relates the distance between bicliques in a graph G and the distance between their respectives vert...
متن کاملOn co-bicliques
A co-biclique of a simple undirected graph G = (V, E) is the edge-set of two disjoint complete subgraphs of G. (A co-biclique is the complement of a biclique.) A subset F ⊆ E is an independent of G if there is a co-biclique B such that F ⊆ B, otherwise F is a dependent of G. This paper describes the minimal dependents of G. (A minimal dependent is a dependent C such that any proper subset of C ...
متن کاملMining Algorithm for Bicliques
.............................................................................................................................................iii Acknowledgement ............................................................................................................................. iv
متن کاملOn edge-sets of bicliques in graphs
A biclique is a maximal induced complete bipartite subgraph of a graph. We investigate the intersection structure of edge-sets of bicliques in a graph. Specifically, we study the associated edge-biclique hypergraph whose hyperedges are precisely the edge-sets of all bicliques. We characterize graphs whose edgebiclique hypergraph is conformal (i.e., it is the clique hypergraph of its 2-section) ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2001
ISSN: 0095-8956
DOI: 10.1006/jctb.2000.2020